package god;

import java.util.Scanner;

public class J05Ex35Charges {
	public static void main(String[] args) {
		//잔돈 계산하는 프로그램
		
		int pay = 0; // 청구 금액
		int money = 0; // 지불 금액
		int charge = 0;
		int W50000 = 0; // 거스름돈
		int W10000 = 0;
		int W5000 = 0;
		int W1000 = 0;
		int W500 = 0;
		int W100 = 0;
		int W50 = 0;
		int W10 = 0;
		Scanner sc = new Scanner(System.in);
		String result = "";
		
		System.out.println( "청구 금액을 입력하세요.");
		pay = sc.nextInt();
		System.out.println( "지불 금액을 입력하세요.");
		money = sc.nextInt();
		
		// 50000원 계산
		charge = money - pay;
		W50000 = charge / 50000;
		// 10000원 계산
		charge = charge % 50000; // 5만으로 나눈 나머지를 거스름돈 으로 계산함
		W10000 = charge / 10000;
		// 5000원 계산
		charge = charge % 10000;
		W5000 = charge / 5000;
		// 1000원 계산
		charge = charge % 5000;
		W1000 = charge / 1000;
		// 500원 계산
		charge = charge % 1000;
		W500 = charge / 500;
		//100원 계산
		charge = charge % 500;
		W100 = charge / 100;
		// 50원 계산
		charge = charge % 100;
		W50 = charge / 50;
		// 10원 계산
		charge = charge % 50;
		W10 = charge / 10;
		
		System.out.println( "잔돈은 다음과 같습니다.");
		result += "50000원권 : " + W50000 + '\n';
		result += "10000원권 : " + W10000 + '\n';
		result += "5000원권 : " + W5000 + '\n';
		result += "1000원권 : " + W1000 + '\n';
		result += "500원권 : " + W500 + '\n';
		result += "100원권 : " + W100 + '\n';
		result += "50원권 : " + W50 + '\n';
		result += "10원권 : " + W10 + '\n';
		System.out.println(result);
	}

}
